Nuprl Lemma : R-compat-base 0,22

AB:Realizer.
Rplus?(A Rplus?(B R-Feasible(A R-Feasible(B A || B  [[A]] || [[B]] 
latex


Definitionsx:AB(x), P  Q, A, b, [[R]], if b t else f fi, Rnone?(x1), true, false, t  T, SQType(T), {T}, Prop, False, xt(x), AB, P & Q, A || B, P  Q, @iA, P  Q, T, True, t  ...$L, A ||+ B, ma-frame-compatible(A;B), Realizer, A || B, Y, P  Q, Unit, x(s), , , , left  right, @loc x initially v:T, @loc only events in L change x:T, only events in L send on lnk with tag, @loc effect knd(v:T)  x := f State(ds) v , sends knd(v:T) on l:tagged(g,State(ds),v):dt, @loc precondition for a(v:T):P State(ds) v, @lock writes only members of L, @lock sends only on links in L, @loc: only members of L read x, Dsys
Lemmasbool cases, bool sq, bool wf, eqtt to assert, iff transitivity, assert wf, bnot wf, eqff to assert, assert of bnot, Rnone? wf, unit wf, Id wf, Knd wf, IdLnk wf, fpf wf, decl-state wf, decl-type wf, true wf, false wf, m-sys-null-compatible-left, R-Dsys-base-wf, R-size-base, not wf, m-sys-null-compatible-right, R-compat wf, R-Feasible wf, Rplus? wf, es realizer wf, m-sys-compatible wf, squash wf, msga wf, R-Dsys-base, eq id wf, R-loc wf, assert-eq-id, not functionality wrt iff, ma-empty-compat-right, R-base-ma wf, ma-empty-compat-left, ma-empty wf, eq bd wf, R-base-domain wf, ma-compat weakening, frame-compatible-R-base-ma, compatible-R-base-ma-pair, frame-compatible-R-base-ma-pair

origin